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ABSTRACT 

Distributed Orthogonal Space-Time Block Codes (DOSTBCs) achiev- 
ing full diversity order and single-symbol ML decodability have been in- 
troduced recently for cooperative networks and an upper-bound on the 
maximal rate of such codes along with code constructions has been pre- 
sented. In this report, we introduce a new class of Distributed STBCs 
called Semi-orthogonal Precoded Distributed Single-Symbol Decodable 
STBCs (S-PDSSDC) wherein, the source performs co-ordinate inter- 
leaving of information symbols appropriately before transmitting it 
to all the relays. It is shown that DOSTBCs are a special case of 
S-PDSSDCs. A special class of S-PDSSDCs having diagonal covari- 
ance matrix at the destination is studied and an upper bound on the 
maximal rate of such codes is derived. The bounds obtained are ap- 
proximately twice larger than that of the DOSTBCs. A systematic 
construction of S-PDSSDCs is presented when the number of relays 
K > A. The constructed codes are shown to achieve the upper-bound 
on the rate when K is of the form modulo 4 or 3 modulo 4. For 
the rest of the values of K, the constructed codes are shown to have 
rates higher than that of DOSTBCs. It is also shown that S-PDSSDCs 
cannot be constructed with any form of linear processing at the relays 
when the source doesn't perform co-ordinate interleaving of the infor- 
mation symbols. 
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1 Introduction and preliminaries 



Cooperative communication has been a promising means of achieving spa- 
tial diversity without the need of multiple antennas at the individual nodes 
in a wireless network. The idea is based on the relay channel model, where 
a set of distributed antennas belonging to multiple users in the network co- 
operate to encode the signal transmitted from the source and forward it to 
the destination so that the required diversity order is achieved, Spa- 
tial diversity obtained from such a co-operation is referred to as co-operative 
diversity. In [S], the idea of space-time coding devised for point to point co- 
located multiple antenna systems is applied for a wireless relay network and 
is referred to as distributed space-time coding. The technique involves a two 
phase protocol where, in the first phase, the source broadcasts the informa- 
tion to the relays and in the second phase, the relays linearly process the 
signals received from the source and forward them to the destination such 
that the signal at the destination appears as a space-time block code. 

Since the work of [l]-[5], lot of efforts have been made to generalise the 
various aspects of space-time coding proposed for multiple antenna systems 
to the co-operative setup. One such important aspect is the design of low- 
complexity Maximum Likelihood (ML) decodable Distributed Space-Time 
Block Codes (DSTBCs) - in particular, the design of Single-Symbol ML 
Decodable (SSD) DSTBCs. For a background on SSD STBCs for MIMO 
systems, we refer the reader to [6] - [12]. Through out the report, we 
consider DSTBCs that are ML decodable. Two group decodable DSTBCs 
were introduced in [13] through doubling construction using a commuting 
set of matrices from field extensions. In [Tl], Orthogonal Designs (ODs) 
and Quasi-orthogonal Designs [9] originally proposed for multiple antenna 
systems have been applied to the co-operative framework. Since the co- 
variance matrix of additive noise at the destination is a function of (i) the 
realisation of the channels from the relays to the destination and (ii) the 
relay matrices, complex orthogonal designs (except for 2 relays - Alamouti 
code) loose their SSD property in the co-operative setup. In [T^, DSTBCs 
based on co-ordinate interleaved orthogonal designs [TT] have been intro- 
duced which have reduced decoding complexity. In this set-up, the source 
performs co-ordinate interleaving of information symbols before transmit- 
ting to the relays. In [16], low decoding complexity DSTBCs were proposed 
using Clifford-algebras, wherein the relay nodes are assumed to have the 
knowledge of the phase component of the source to relay channel. A class 
of four-group decodable DSTBCs was also proposed in [T7] . 

Recently, in [18], Distributed Orthogonal Space-Time Codes (DOST- 
BCs) achieving single-symbol decodability have been introduced for co- 
operative networks. The authors considered a special class of DOSTBCs 
which make the covariance matrix of the additive noise vector at the desti- 
nation, a diagonal one and such a class of codes was referred to as row mono- 
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mial DOSTBCs. Upper-bounds on the maximum symbol-rate (in complex 
symbols per channel use) of row monomial DOSTBCs have been derived and 
a systematic construction of such codes has been proposed. The constructed 
codes were shown to meet the upperbound for even number of relays. In 
|20j . the same authors have derived an upperbound on the symbol-rate of 
DOSTBCs when the additive noise at the destination is correlated. It is 
shown that the improvement in the rate is not significant when compared 
to the case when the noise at the destination is uncorrelated |18j . 

In [in] and [20], SSD DSTBCs have been studied when the relay nodes 
are assumed to know the corresponding channel phase information. An up- 
per bound on the Symbol rate for such a set up is shown to be ^ which is 
independent of the number of relays. 

In [18], [19] and [20] the source node transmits the information symbols 
to all the relays with out any processing. On the similar lines of |15j and 
using the framework proposed in [18], in this report, we propose SSD DST- 
BCs aided by linear precoding of the information vector at the source. In 
our set-up, we assume that the relay nodes do not have the knowledge of the 
channel from the source to itself. In particular, it is shown that, co-ordinate 
interleaving of information symbols at the source along with the appropriate 
choice of relay matrices, SSD DSTBCs with maximal rates higher than that 
of DOSTBCs can be constructed. The contributions of this report can be 
summarized as follows: 

• A new class of DSTBCs called Precoded DSTBCs (PDSTBCs) (Def- 
inition [T]) is introduced where the source performs co-ordinate inter- 
leaving of information symbols appropriately before transmitting it to 
all the relays. Within this class, we identify codes that are SSD and re- 
fer to them as Precoded Distributed Single Symbol Decodable STBCs 
(PDSSDCs) (Definition [2D. The well known DOSTBCs studied in [H] 
are shown to be a special case of PDSSDCs. 

• A set of necessary and sufficient conditions on the relay matrices for 
the existence of PDSSDCs is proved (Lemma [3]). 

• Within the set of PDSSDCs, a class of Semi-orthogonal PDSSDCs (S- 
PDSSDC) (Definition 2]) is defined. The known DOSTBCs are shown 
to belong to the class of S-PDSSDCs. On the similar lines of |18j . 
a special class of S-PDSSDCs having a diagonal covariance matrix 
at the destination is studied and are referred to as row monomial 
S-PDSSDCs. An upper bound on the maximal symbol-rate of row 
monomial S-PDSSDCs is derived. It is shown that, the symbol rate of 
row monomial S-PDSSDC is upper-bounded by j and when the 
number of relays, K is of the form 21 and 21 + 1 respectively, where I 
is any natural number. The bounds obtained are approximately twice 
larger than that of DOSTBCs. 
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• A systematic construction of row-monomial S-PDSSDCs is presented 
when K > 4. Codes achieving the upper-bound on the symbol rate 
are constructed when K is modulo 4 or 3 modulo 4. For the rest of 
the values of K, the constructed S-PDSSDCs are shown to have rates 
higher than that of the DOSTBCs. 

• Precoding of information symbols at the source has resulted in the 
construction of high rate S-PDSSDCs. In this setup, the relays do not 
perform co-ordinate interleaving of the received symbols. It is shown 
that, when the source transmits information symbols to all the relays 
with out any precoding, and if the relays are allowed to perform linear 
processing of their received vector, S-PDSSDCs other than DOSTBCs 
cannot be constructed thereby, necessitating the source to perform 
coordinate interleaving of information symbols in order to construct 
high rate S-PDSSDCs. 

The remaining part of the report is organized as follows: In Section [2l 
along with the signal model, PDSTBCs are introduced and a special class 
of it called PDSSDCs is defined. A set of necessary and sufficient condi- 
tions on the relay matrices for the existence of PDSSDCs is also derived. 
In Section O S-PDSSDCs are defined and a special class of it called row- 
monomial S-PDSSDCs are studied. An upper bound on the maximal rate 
of row-monomial S-PDSSDCs is derived. In Section HJ construction of row- 
monomial S-PDSSDCs is presented along with some examples. In Section 
[51 we show that the source has to necessarily perform precoding of informa- 
tion symbols in order to construct high rate S-PDSSDCs. The problem of 
designing two-dimensional signal sets for the full diversity of RS-PDSSDCs 
is discussed in Section [6] along with some simulation results. Concluding 
remarks and possible directions for further work constitute Section [71 

Notations: Through out the report, boldface letters and capital bold- 
face letters are used to represent vectors and matrices respectively. For a 
complex matrix X, the matrices X*, X"^, X^, |X|, Re X and Im X denote, 
respectively, the conjugate, transpose, conjugate transpose, determinant, 
real part and imaginary part of X. The element in the row and the 

column of the matrix X is denoted by [X]rj,r2- The diagonal matrix 
diag{[X]i 1, [X]2,2 • • • [X]r,T} constructed from the diagonal elements of a 
T X T matrix X is denoted by diag[X]. For complex matrices X and Y, 
X (8) Y denotes the tensor product of X and Y. The tensor product of the 
matrix X with itself r times where r is any positive integer is represented 
by X® . The T x T identity matrix and the T x T zero matrix respectively 
denoted by It and Oy. The magnitude of a complex number x, is denoted 
by |x| and E [x] is used to denote the expectation of the random variable 
X. A circularly symmetric complex Gaussian random vector, x with mean /i 



4 



Relays 



Figure 1: Wireless relay network 

and covariance matrix T is denoted by x ~ CSCQ (/x, V). The set of all inte- 
gers, the real numbers and the complex numbers are respectively, denoted 
by Z, M and C and j is used to represent \/— 1. The set of all T x T complex 
diagonal matrices is denoted by Vt- 

2 Precoded distributed space-time coding 
2.1 Signal model 

The wireless network considered as shown in Figured] consists of K+2 nodes 
each having single antenna which are placed randomly and independently 
according to some distribution. There is one source node and one destination 
node. All the other K nodes are relays. We denote the channel from the 
source node to the k*^ relay as and the channel from the kf'^ relay to the 
destination node as gt for k = 1,2,-- - ,K. The following assumptions are 
made in our model: 

• All the nodes are subjected to half duplex constraint. 

• Fading coefficients hk,gk are i.i.d CSCQ (0, 1) with coherence time in- 
terval of atleast N and T respectively. 

• All the nodes are synchronized at the symbol level. 

• Relay nodes do not have the knowledge of fade coefficients hk- 

• Destination knows the fade coefficients g^, h^- 

The source is equipped with a N length complex vector from the codebook S 
= {si, S2, S3, • • • ,Si} consisting of information vectors £ ((^ix^ such that 
E [s;s^] = 1 for all / = 1, • • • ,L. The source is also equipped with a pair 
oi N X N matrices P and Q called precoding matrices. Every transmission 
from the source to the destination comprises of two phases. When the source 
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needs to transmit an information vector s € 5 to the destination, it generates 
a new vector s as, 

s = sP + s*Q (1) 

such that E [ss^] = 1 and broadcasts the vector s to all the K relays (but 
not to the destination). The received vector at the k^^ relay is given by 



Vk = /PiiV^fcS + nfc, A; = 1, 2, • • • , K 

where ~ CSCG {Oj^n) is the additive noise at the k^^ relay and Pi is 
the total power used at the source node every channel use. In the second 
phase, all the relay nodes are scheduled to transmit T length vectors to the 
destination simultaneously. Each relay is equipped with a fixed pair of N xT 
rectangular matrices A^, and is allowed to linearly process the received 
vector. The A;*'' relay is scheduled to transmit 



= V (1 +%N + ""^^"^ ■ 

where P2 is the total power used at each relay every channel use in the 
second phase. 

The vector received at the destination is given by 

K 

y = ^ fffetfc + w (3) 

k=l 

where w ~ CSCQ (0, It) is the additive noise at the destination. Using ([2]) 
in (©) y can be written as 



:hX + n 



(l+Pi)iV 



where 



" ~ (l+Pi)JV 



+ w. 



• The equivalent channel h is given by [gi §2 • • • qk] G C^^''^. 

• Every codeword X G ([^KxT -g ^-^q form, 

T 



X = 



Definition 1 The collection C of K x T codeword matrices shown below, 
where s runs over a codebook S, 



C 



[hisAi + hir Bif [h2~sA2 + hirB2f ■■■ [hK~sAK + h*K~S*BKf'^ 



(4) 

is called the Precoded Distributed Space-Time Block code (PDSTBC) which 
is determined by the set {P, Q, A^, B^}. 
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Remark 1 From every codeword of a PDSTBC includes random vari- 
ables /ifc for all k = 1, 2, • • • K . Even though, hf. can take any complex value, 
since the destination knows the channel set {hi, /12, • • • hx} for every code- 
word use, the cardinality ofC is equal to the cardinality of S. The properties 
of the PDSTBC will depend on the set {P, Q, A^, B^} alone but not on the 
realisation of the channels h^ 's. In this report, on the similar lines of ]18^ . 
we derive conditions on the set {P, Q, A^, Bj^} such that the PDSTBC in 
([!]) is SSD for any values of {hi,h2, - ■ ■ hx}- In other words, the derived 
conditions are such that irrespective of the realisation of hk's, the PDSTBC 
in (HD is SSD. 



The covariance matrix R € C^^"^ of the noise vector n is given by 

K 



R 



P2T 



{l + Pi)N 



^|g.p{AfA.+BfB,} 



.fe=i 



+ I1 



The Maximum Likehhood (ML) decoder decodes to a vector s where 

H 



s = arq mm 



' P1P2T 
{\ + Pi)N 



hX 



' P1P2T 
{l + Pi)N 



hX 



(5) 



arq mm 

ses 



-2Re 




hXR 



^'^'^ ,hXR-iX^h« 



{l + Pi)N 



With the above decoding metric, we give a definition for a SSD distributed 
space-time block code which also includes DOSTBCs studied in |18j . 



Definition 2 A PDSTBC, X in variables xi,X2, ■ ■ ■ xn is called a Precoded 
Distributed Single-Symbol Decodable STBC (PDSSDC), if it satisfies the 
following conditions, 

• The entries of the k*^ row of X are 0, it hj^Xn, ± ^fc^n ^'^ multiples of 
these by j where j = \/— T for any complex variable h^. The complex 
variables Xn for 1 < n < N are the components of the transmitted 
vector s where 

S= [Xl X2 • • • Xn] ■ 

• The matrix X satisfies the equality 



N 



XR~^X" 



y Wi with [W, 



i=l 



,(1) 



(2), 



(6) 

where each Wi is a K x K matrix with its non zero entries being 
functions of xu, xiq and hk for all k = 1,2, ■■ ■ , K and vl^k^v^'^j! € M. 



7 



We study the properties of the relay matrices A/fc,Bfc and the precoding 
matrices P and Q such that the vectors transmitted simultaneously from 
all the relays appear as a PDSSDC at the destination. Certain properties 
of the relay matrices have been studied in the context of DOSTBCs in |18| . 
We proceed along the similar lines and hence recall some of the definitions 
and properties used in [18] so as to study the properties of the relay matrices 
of a PDSSDC. A matrix is said to be column (row) monomial, if there is 
atmost one non-zero entry in every column (row) of it. 

Lemma 1 The relay matrices and Bk of a PDSSDC satisfy the follow- 
ing conditions, 

• The entries of and are 0, it 1, it 

• Afc and Bj. cannot have non-zeros at the same position. 

• Ak, Bj^ and A]^ + B]^ are column monomial matrices. 

Proof : The proof is on the similar lines of the proof for Lemma 1 in ^8] . 

■ 

The k^^ row of a PDSSDC is given by /ifcsAfc + /i^s*Bfc. Since Afc + Bfc 
is column monomial, a non zero entry at [Afc]^ ^ implies that [X]^, ^ is h^Xi 
or its scaled versions by it 1 or it j. Similarly, a non zero entry at [B^J-^ 
implies that the entry at [X]^ ^ is /i^x* or its scaled versions by it 1 or it j. 

Lemma 2 IfA,C,DG C^""^ and s = [xi,X2, • • • , xat] e C^^^, with each 
Xi = Xii + jxiQ, then 

N 

sAs" + sCs^ + s*Ds" = J2f' {X^I,X^Q) (7) 

1=1 

where fi {xu, xiq) is a complex valued function of the variables xu and XiQ 
if and only if A, C+ C^, D + e V^. 

Proof : Let A' = A - diag [A], C' = C - diag [C] and d' = D - diag [D]. 
To prove the 'only if part of the Lemma, if 

N 

SAS^ + SCS^ + S*DS^ = ^f^ {Xil, XiQ) , 

1=1 

then 

N 

sA's-^+sC's'^+s*d's-"^+s diag [A] +s diag [A] s'^+s*diag [A] = '^fi {xu^Xiq) 

i=l 

which implies that 

sA's^ + sC's^ + s*d's^ = 0. 
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From the results of Lemma 1 in [TO], A' = C' + C'"^ = d' + d'"^ = Oat. 
Therefore, A, C + C^, D + e Vn- 

To prove the if part, suppose, if A, C + C^, D + D"^ G Vn, then A = 
C+C =D+D = On and from the results of Lemma 1 in [10], we 
have 

which implies 



sAs^ + sC's' + s*D's^ = 0. 



H 



N 

sAs" + SCS^ + S*DS^ = ^fr (Xil, XiQ) . 

i=l 

m 

Using the results of Lemma [21 in the following Lemma, we provide a set of 
necessary and sufficient conditions on the matrix set {P,Q,Afc,Bfc} such 
that a PDSTBC X with the above matrix set is a PDSSDC. 

Lemma 3 A PDSTBC X is a PDSSDC if and only if the relay matrices 
Af., Bk satisfy the following conditions, 



(i) Forl<k^k' <K, 



(8) 



Yi = Ts = P and Hi = Hz = Q; 
for <( n2 = Ti = P and Hi = Y2 = Q; 
Hi = T2 = P and Ha = Ti = Q; 



(9) 



Yi = T2 = Q and Hi = n2 = P; 
for { n2 = Ti = Q and Hi = T2 = P; 
Hi = T2 = Q and n2 = Ti = P. 



(ii) For 1 < k,k' < K, 



n* 



n 



BkR-^A^, + Al,R-'B, 



-1 dT 



AuR-'B'^.+BlR-'Al 



r" eVNjor 



T = 


P a7id n = 


Q, 


T = 


P andU = 


P, 


T = 


Q and TI = 


Q; 


T = 


Q and TI = 


P; 


T = 


P and n = 


P; 


T = 


Q and TI — 


Q- 



(Hi) Forl<k<K, 

AkR-^ A^ + BlR-^ bI = diag[Di^k,D2,kr-- , ^w.fc] ■ 
where fc G M for all n = 1, 2, • • • N . 



(10) 



(11) 



(12) 
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Proof : The 'if part can be proved by direct substitution of the conditions 
in (l8|) to (jl2p in XR^^X^ which is straightforward. Hence, we prove the 
'only if part of the Lemma. 

From the structure of the PDSTBC in (g]), [XR^^X^]^ ^, for some k ^ k' 
is given by, 

[XR-iX^]^^,, = [hksAk + /i^rBfc] R"i [kk'sAk' + hlrs*^k'f 



hkK, 



sAi.R-^ASs^ 



hkhk' 



sA,.R-1bSs^ 



+hl.k 



s*B^R"1bSs^ 



(13) 



The term [XR ^X^]^^, in (I13|) can either be zero or non-zero. We first 



consider the case when [XR^^X 



\ k,k' 



0. Since [XR-^X^" 



k,k' 







for any complex variables hk,hi^i, all the four terms in (jl3p needs to be 
individually 0. Therefore, 



sAfcR^^A^^s-f^ = 

sAfcR-^B^^s"^ = 
s*BfcR"^A|^s^ = and 
s*BfcR-iB|(s^ = 0. 
Applying the results of Lemma 1 in |10j on (fHl) - (fT7|) . we have 



(14) 

(15) 
(16) 
(17) 



BfcR ^Bw 



On- 
On. 



AfcR "'^B^ + B|./R ^ 
BfcR-^A^^ + At,R-iBr 



(18) 
(19) 

On- (20) 
On- (21) 
- ([TT]) are satisfied 



It can be verified that using (|18p - (|2ip . conditions in 
where the diagonal matrices become zero matrices. 

If [XR-iX^]^ ,,, / 0, then [XR-^X^]^ ,,, = EZi fii^ii^^iQ^hk,hk,) for 
any complex variables /i^, hf^i where fi {xu, XiQ, hf^, h^') is a complex valued 
function of information variables xn and XiQ alone. Out of the four terms 
in ()13p . some of them can be zeros and some can be non-zeros or every term 
can be non-zero. Without loss of generality, we consider the case when all 
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the 4 terms in ()13p are non-zero. Therefore, 

TV 



sAfcR-^Al^s^ = hi ixii,XiQ) . (22) 

i=l 

N 

sAfeR-^Bl^s^ = ^ f2i {xii,XiQ) . (23) 

i=l 

N 

s*BfcR-iA^s^ = ^ hi {xii, x,q) and (24) 

i=l 

N 

s*B,,R-iB^s^ = ^ U {xu, XiQ) . (25) 



i=l 

where fii{xii,XiQ) , f2i{xii,XiQ) , f3i{xii,XiQ) and Ui{xii,XiQ) are some 
complex valued functions of information variables Xj/ and XiQ alone. 
Using ([T]), the term sAfcR~^A|^s''^ in the left hand side of is written 
as, 

sPAfcR-^A^Q^s^ + s*QAfcR"iA^Q^s^ + sPAfeR-^A^Q^s^ 

+ s*QAfcR-iA0P^s^. 

Applying the results of Lemma [2] on ()22p by using the above expression, we 
have 

PAfcR-^A^^P^ + Q*A^,R~i A^Q^ G V^. 

PAfcR-^A^^Q^ + Q*A^,R~1a|'P^ G Vn- 

QAfcR-i A|(P^ + P*A^,,R-i A^Q^ G P^v- 

Therefore, A^, A^' for k ^ k' satisfies the conditions in dS]). Similarly, 
applying Lemma [5] on (f^S|) - ([^5]) . conditions in ([U]) - ([TT]) can be proved. 

We have proved the necessary conditions for the case when k ^ k'. In the 
rest of the proof, we consider the case when k = k'. The term [XR~"'^X^] ^ ^ 
is given by 

= \hk\^ [sAfcR-^Af s^] + hkhk [sAfcR-^B^^s'^] + hlhl [s*BfcR-i A^^s^] 

+|/i,f [s*BfcR-iB|^s^] .(26) 

The definition of a PDSSDC in ^ implies that 

N 



11 



Using (I27p and (I26p . for any complex variable hk, we have 

hkhk [sAfcR-^Bl^s^] + /i^/i^ [s*BfcR-iAf s^] = 0. (28) 

Since ()28p is true for all complex variables /i^, invoking results of Lemma 1 
in [To] on (f28|) . we have, 

BfcR-^Af + A^R-iB^ = 07v. 

which in turn satisfy the conditions in pup - pip trivially. 
Using ([28]) in ([26]), we have 

[XR-^X^]^^, = [sA,R-iAf s^] + [s*BfeR-iBf s^] . 

This implies, 

s [AfcR-^Al^ + B^R-^B^] = s diag D2,k, ■■■ , I^TV.fe] 
and hence (|12p holds. 

■ 

Lemma [3] provides a set of necessary and sufhcient conditions on the relay 
matrices Afc,Bfc and the precoding matrices P and Q such that, X is a 
PDSSDC. The matrices, 

TiAfcR-i A|^T|^ + A^,R-i AM, 

riBkK-^B^r^ + niB^,R-iB^nf , 

n* [BfcR-^Al^ + A^,R-1b^] and 

n[AfcR-iB^ + B^,R-iA^] 

in the conditions of ([8]) - pip need to be diagonal. This implies that the 
above matrices can also be Oat. The DOSTBCs studied in [TH] are a special 
class of PDSSDCs since the relay matrices of DOSTBCs (Lemma 1, |18j ) 
satisfy the conditions of Lemma [3| In particular, the necessary and sufficient 
conditions on the relay matrices of DOSTBCs as shown in Lemma 1 of [18] 
can be obtained from the necessary and sufficient conditions of PDSSDCs 
by making P = /^v, Q = Oat and Pat = Oat in ([8]) - ([II]). Hence, DOSTBCs 

special case of PDSSDCs. 
A PDSSDC, X in variables xi,X2, ■ ■ ■ xi^ can be written in the form of a 
linear dispersion code [21] as 

TV 

X = ^ Xil^il + XiQ^iQ, 

i=i 

where <I>i/, G C^^"^ are called the weight matrices of X. Within the class 
of PDSSDCs, we consider a special set of codes called Unitary PDSSDCs 
defined as. 
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Definition 3 A PDSSDC, X is called a Unitary PDSSDC, if the weight 
matrices of X satisfies the following conditions, 



^il 1 



for alii = l,2,---N. 



Remark 2 We caution the reader to note the difference between the defi- 
nition for a Unitary PDSSDC for cooperative networks and the definition 
for a Unitary SSD code for MIMO systems For better clarity for the 

reader, we recall the definition for a Unitary SSD code designed for MIMO 
systems. A SSD STBC, X in variables xi,X2, - ■ ■ xn when written in the 
form of a linear dispersion code is given by 



N 



X 



'^Xil^il + XiC, 



where ^ii,^iQ G C^^^ are called the weight matrices of X. 
is said to be a unitary SSD if 



The design X 



for all i = 1,2, ■ ■ ■ N . The difference between the two definitions can be 
observed as the definition for a unitary SSD STBC is a special case of the 
definition for a unitary PDSSDC. 

It can be verified that DOSTBCs belong to the class of Unitary PDSSDCs. 
In the rest of the report, we consider only unitary PDSSDCs. However, 
it is to be noted that the class of non-unitary PDSSDCs is not empty. A 
class of low decoding complexity DSTBCs called Preceded Coordinate In- 
terleaved Orthogonal Design (PCIOD) has been introduced in [15] wherein 
the authors have proposed a design, X.pcioD for a network with 4 relays 
which is SSD (Example 1 of [15]). It can be observed that the proposed code 
Xpc/oD given in (|29|) belongs to the class of non-unitary PDSSDCs. Since 
we consider only unitary PDSSDCs, through out the report a PDSSDC is 
meant unitary PDSSDC. 



^PCIOD 



hiXi hiX2 



h2X 






/l3X3 ^.3X4 



(29) 



The preceding matrices, P and Q required at the source to construct 
Xpc/OD are 



10 10 
10 1 
10 10 
10 1 



Q = 



1 

1 

-1 

-1 



'1 

-1 

1 
1 



13 



Unitary DSSDC 




DSSDC 

■* DOSTBC 
" S-PDSSDC 

♦ PDSSDC 



Figure 2: Various class of SSD codes for cooperative networks 



Various class of single-symbol decodable STBCs for cooperative net- 
works are captured in Figure [5] which is partitioned in to 2 sets depending 
on whether the codes are unitary or non-unitary (Definition [3]). The class of 
PDSSDCs are shown to be a subset of the class of SSD codes for cooperative 
networks. The set of unitary distributed SSD codes are shown to contain 
the DOSTBCs and the S-PDSSDCs (Definition H]). An example of a code 
which belongs to the class of non-unitary Distributed SSD codes but not to 
the class of PDSSDCs is given below, 



X 



DSSDC 



Re(/iiXi) + jlm{hiX2) 
Re{h2X2) + jlm{h2Xi) 



— Re(/iiX2) + jlm(/iixi) 
Re(/i2Xi) - jlm{h2X2) 



(30) 



1 


" 1 


1 ■ 




1 


-1 " 




;B, = i 

2 


2 


1 


-1 


-1 


-1 



1 


" 1 


1 ■ 




" -1 


1 " 






2 


1 


-1 


2 


1 


1 



From the above matrices, it can be verified that, R ^ is a scaled identity 

R-^XX^ and XX^ is given by. 



matrix. Therefore, XR ^X^ 



XX 



H 



{h\h2 - hihi)Y.^ 



1=1 



^7, 



{hih^-hih2)T.Ui 
3 Semi-orthogonal PDSSDC 



l^2| Ei=lki 



From the definition of a PDSSDC (Definition ED, [XR-^X^]^^, for any 

k ^ k' can be non-zero, i.e, the k^^ and the k'^^ row of a PDSSDC X, 
need not satisfy the equality [XR^^X''^] ^ ^, = 0, but [XR~^X^]^^, must 
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be a complex linear combination of several terms with each term being 
a function of in-phase and quadrature component of a single information 
variable. Through out the report, the fc*'* and the /c'*'^ row of a PDSSDC are 
referred to as R-orthogonal if [XR~^X^]^^, = 0. Similarly, the fc*^ and 

the k row are referred to as R-non- orthogonal if [XR-^X^]^^, / 0. In 
this report, we identify a special class of PDSSDCs where every row of X is 
R-non-orthogonal to atmost one of its rows and we formally define it as, 

Definition 4 A PDSSDC is said to be a Semi- orthogonal PDSSDC (S- 
PDSSDC) if every row of a PDSSDC is R-non-orthogonal to atmost one of 
its rows. 

From the above definition, it can be observed that DOSTBCs are a proper 
subclass of S-PDSSDCs since every row of DOSTBC is R-orthogonal to 
every other row. The definition of a S-PDSSDC implies that the set of K 
rows can be partitioned in to atleast [^1 groups such that every group has 
atmost two rows. 

The co-variance matrix, R in ([5]) is a function of (i) the realisation of 
the channels from the relays to the destination and (ii) the relay matrices, 
Afc, Bfc. In general, R may not be diagonal in which case the construction of 
S-PDSSDCs is not straight forward. On the similar lines of [18], we consider 
a subset of S-PDSSDCs whose covariance matrix is diagonal and refer to such 
a subset as row monomial S-PDSSDCs (RS-PDSSDCs). It can be proved 
that the relay matrices of a RS-PDSSDC are row monomial if and only if 
the corresponding covariance matrix is diagonal (refer to Theorem 1 of |18j). 
The row monomial property of the relay matrices implies that every row of 
a RS-PDSSDC contains the variables it /i^in and it /i^x* atmost once for 
all n such that 1 < n < A^. 

3.1 Upper bound on the symbol-rate of RS-PDSSDCs 

In the rest of this section, we derive an upper-bound on the rate of RS- 
PDSSDCs in symbols per channel use in the second phase i.e an upper- 
bound on Y- Towards that end, properties of the relay matrices A^, A^/, 
Bfc and B^/ of RS-PDSSDC are studied when the rows corresponding to the 
indices k and k' are (i) R-orthogonal and (ii) R-non-orthogonal. 
For the former case, the properties of A^, A^/, B^ and B^/ have been studied 
in [18] . If k and k' represent the indices of the rows of a RS-PDSSDC that are 
R-orthogonal, then the corresponding relay matrices Afc,Afc/,Bfc and B^/ 
satisfies the following conditions (i) A^ and A^/ are column disjoint and (ii) 
Bfc and B^/ are column disjoint. (Lemma 3 of [T^) i.e., the matrices A^ and 
Afc' cannot contain non-zero entries on the same columns simultaneously. 
The above result implies, 

AfcA^ = 0;v and B^B^, = Otv- (31) 
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In order to address the latter case, consider the 2x2 matrix H as given 
below, 

where hk,hk' are complex random variables. The complex variables Xi and 
Xm are the components of the transmitted vector s (as in ([1])) where 

S= [xi X2 • • • xn] ■ 
In particular, the complex variables Xi and of the form, 

Xi = ± x^u ± jx\u and 

= ± XiU ± jx^jiU 

where 

• 7, A, (5 and ^ are positive integers such that 1 < 7, A, 5, ;U < and 
atmost any two of these integers can be equal. 

• The subscript □ denotes either / (in-phase component) or Q (quadra- 
ture component) of a variable and 

• ♦, are indeterminate complex variables which can take values of the 
form lb i„ or lb x* such that 1 < n < A^. 

For example, if = 4, Xj and Xm can possibly be X2/ + jxsq and X3/ + jx4Q 
respectively. 

In Lemma HI we investigate various choices on the indeterminate vari- 
ables ♦ and ilt such that [3^H] ^ 2 is a complex linear combination of sev- 
eral terms with each term being a function of in-phase and quadrature 
components of a single information variable. In general, the real variables 
x-jUiX\u-,xsu and x^q can appear in Xj and Xm with arbitrary signs. With 
out loss of generality, we assume that Xj and Xm are given by 

Xi = x-yu + jxxu and x„^ = x^n + jx^u- (32) 

However, the results of Lemma [5] will continue to hold even if the variables 
x-yUiXxUiXsu and x^n appear in Xj and Xm with any arbitrary signs. 

Since a RS-PDSSDC takes variables only of the form ib h^Xn, =b /i^x* 
and every row of a RS-PDSSDC contains the variables ib /ifcx„ and ib /i^x* 
atmost once, we have the following restrictions on the choice of the inde- 
terminate variables ♦ and 4> that (i) the indeterminate ♦ cannot take the 
variable Xj and variables of the form x* for all n = 1,2, • • • and (ii) the 
indeterminate 4> cannot take the variable x^ and variables of the form x* 
for all n = l,2,---N. 
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Lemma 4 // there exists a solution on the choice of ♦ and Jft such that 

[3^3] 12 ^ /i {xsi,xsQ,hk, hk') + /2 {x^i,x^Q,hk,hk') 

+ h {xM,xxQ,hk,hk') + /4 {Xf,i,Xf,Q, hk,hk') ^ 0, (33) 

then only one of the following is true, 
(i) 5 = ^ and fi = X. 
(a) 5 = X and fi = -y. 

where fi{xpi,xpQ,h^^,hki) is a complex valued function of the variables, 
xpi, xpQ, hk, hk' for all i = 1,2, - ■■ 4 and f3 = fi,X, 7, 6. 

Proof : Suppose, if we prove that Xi and Xm given in (f32|) are such that 

(a) 5 is equal to either 7 or A and 

(b) /U is equal to either A or 7. 

then since atmost two of these integers can be equal, the result follows. 

Therefore, it is sufficient to prove that the variables xi and such 
that (a) and (b) holds. First, we prove (a) by contradiction. Towards that 
end, assume that 5 ^ j and 6 ^ X. With this, [3^H] ^ ^ will contain the term 
hk'Xmh\x*, which has atleast two terms /ifc/Zi^x^GX^n and — jhkih*p.xs^x\\^. 

If there exists a solution on ♦ and J|k such that [3^H] ^ ^ satisfies the 
condition in ()33p . the indeterminates ♦ and 4^ take variables such that the 
two terms /ifc/Zi^x^QX^n and — jhk'h'^xs^jxxa in hk/Xmh^x* are cancelled. 
It can be observed that the indeterminates ♦ and 4> necessarily take val- 
ues from the set {xi,x*,Xm,x*^} otherwise, hk'h*^^*^ will be a function of 
the real variables other than x^g, xsu a-nd x^q with which the two terms 
hk'h*^x^[2X5n and — j/ifc'/i^.X5nj;An cannot be cancelled. Therefore, consid- 
ering the restrictions imposed on the choice of ♦ and 4k, the variables ♦ and 
4k necessarily take values Xm and xi respectively or their scaled versions by 
±1. 

With out loss of generality, we can assume that ♦ and ^ take vari- 
ables —Xm and Xi respectively. With this, hk'h'^^*Jlt will contain the terms 
—hk'hl,x^\jxsn and —jhk'hlxsoxxn- If / 7 and 6 ^ X, the term hk'h*^^*^ 
can cancel /ifc/Zi^x^QX^n but not —jhkih*j^x^[2X\u- Hence, [H^H]^^ 'wiH 
contain atleast a term which is a product of the in-phase/quadrature and 
in-phase/quadrature components of different information variables which is 
a contradiction. Therefore, 5 cannot be different from both 7 and A. Simi- 
larly, (b) can be proved. ■ 
Similarly, it can be shown that, the results of Lemma S] holds true even if 
the matrix H is of the form. 

We use the results of Lemma H] to study the properties of the relay matrices 
of a RS-PDSSDC. 
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Lemma 5 Let and A^i he the relay matrices of a RS-PDSSDC, X. If 
[AfcA^^] is a non zero entry for i ^ m, then the precoding matrices at 
the source P and Q are such that 

Xil,XiQ,XmI and XmQ & {xnI,XnQ,Xn'I,Xn'Q} with (34) 

Xii,XiQ e {xnn,Xn'a} and 

for some n ^ n! where 1 < n,n' < N and the subscript □ represents either 
I orQ. 

Proof : The term [AfcA|(]^^ corresponds to the inner product of the i*^ 
row of Ayt and the m^^ row of A^/. Suppose if [AfcA|(]^ ^ is non- zero, then 
atleast for some t, [AjtJ-^ and [A^/]^^ are non-zero entries. Since, A^ and 
Bfc do not take values at the same position, a non-zero entry at [A/;] • ^ im- 
phes that [X]^ ^ has an entry of the form hkXi or its scaled version by it 1 or 
± j. Similarly, a non-zero entry at [A^/]^^ implies that [X]^, ^ has an entry 
of the form hk'Xm or its scaled version by it 1 or it j. Since R is a diagonal 
matrix, [XR^-'^X^]^ ^, will atleast contain a term h'^/hi^x^Xi [R^"*^]^ ^ where 

[R~^]^ ^ is a random variable. 

Since X is a S-PDSSDC, for some t' ^ t and for some 1 < r,r' < N , [X]^ ^, 
and [X]^, necessarily take variables of the form h^Xr and h^'Xr' respec- 
tively such that [XR^-'^X''^] ^ ^, also contains the term h'^ih].x*,Xr [R^"*^]^, ^, 
using which the terms containing the product of in-phase/quadrature com- 
ponents of different information variables in h^^ih^XiX^ [R~^]^^ are can- 
celled for every realisation of [R~"^]^, ^, and [R""*^]^^. Towards that end, 
[R""*^]^, ^, = [R""*^]^ ^ is a necessary condition on the covariance matrix R of 

a RS-PDSSDC. Since [R~^]^, ^, = [R"^]^^, the problem of finding various 
choices on the variables Xr and Xr' is same as that of Lemma HI Hence the 
result of Lemma H] is applicable on the choice of the indeterminate variables 
Xr and Xr'. Therefore, the variables Xrn and Xi must be such that the real 
variables xn , XiQ , Xrni and XmQ satisfies (jM]) . ■ 

Lemma 6 Let Bj, and B^i he the relay matrices of a RS-PDSSDC, X. If 
is a non zero entry for i ^ m, precoding matrices at the source 
P and Q are such that 

Xil,XiQ,XmI and XmQ & {xnI,Xn.Q,Xn'I,Xn'Q} with (35) 

Xii,XiQ e {xnn,Xn'a} and 

Xml^XmQ G {^nDj ^n'o} 

for some n ^ n' where 1 < n,n' < N and the subscript □ represents either 
I orQ. 
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Proof : The result can be proved on the similar lines of the proof for Lemma 
[51 ■ 

Corollary 1 For a RS-PDSSDC, if \^AkA^,^^ . is non-zero, then so is 
Proof : The proof follows from the proof for Lemma [5l 

■ 

From the definition of a PDSSDC (Definition [2]) , non-zero entries of the k*'^ 
row contains variables of the form it h^Xn, ± ^^^n multiples of these by 
j. Therefore, 



N 

+ Khl [s*B,Afs^] = Ul\xu\' + ivi'l\x. 



I„^,|2 A.,(1)U..|2 _L,.,(2)u.„|2 
i=l 

where u;^^"^, w-^^ G M"*" for all A; = 1, 2, • • • ,K. From the results of Lemma 1 



in [To], we have 

AfcAf + B^.B^ = diag E2,k, ■ ■ ■ (36) 
where En^k are strictly positive real numbers. 

Lemma 7 Let k and k' represent the indices of the rows of a RS-PDSSDC, 
that are R-non-orthogonal, then the corresponding relay matrices A^, B^, Ak' 
and By satisfy the following conditions, 

(t) [AkA§] = [BlBl,] ^^^ = 0foralli = l,2...N. 

(ii) AkA^, and BIBI, are both column and row monomial matrices. 

(Hi) AkA^i + B^BJI, is column and row monomial matrix. 

(iv) The number of non-zero entries in AkA^, + B'^B'^, is even. 

(v) The matrices A^^k' and Bk^k' given by Ak^k' = {^AJ. A^^ and Bk^k' = 
\Bj^ Bj^^ satisfy the following inequality : 



Rank \Ak,k'Aj,y + B^^yB^.^^ 
where m is a positive integer. 



^ . 2m if N = 2m and , . 
- ' 2m + 2 if N = 2m + l ^ ^ 
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Proof : (i) If A^A^ = Oat, then the result follows. Hence, we consider 
the case when A^A^, ^ Oat. The term [AfcA^^]^^ corresponds to the inner 
product of the i*^ row of A^ and i*^ row of A^/. We prove the result by con- 
tradiction. Suppose if [AfcA^^] . . is non-zero, then atleast for some t, [Afc]- ^ 
and [Afc/]j ^ are non-zero entries. Since, A^ and do not take values at the 
same position, a non-zero entry at [A^]^ ^ implies that [X]^ ^ has an entry of 
the form h^Xi or its scaled version by it 1 or it j. Similarly, [X]^, ^ has an 
entry of the form hk'Xi or its scaled version by it 1 or it j. With this, the t*^ 
column of the weight matrices and corresponding to xn and XiQ re- 
spectively have non-zero entries in the fc*^ and the k'^^ row. Hence for k ^ k', 
[$j/<l>^]^^, / and $jQ$^ / 0. This is a contradiction since X is a 

unitary PDSSDC. On the similar lines, it can be proved that [B^B|^] . . = 0. 



(ii) If AfeA|^ = On, then the result follows. If A^A^^ ^ On, then the re- 
sult is proved by contradiction. We first prove the row monomial property. 
Assume that for m ^ j , m i and i ^ j, [A^A^^] and [AfcA|(]^^. are 

non-zero elements in the i*^ row of [A^ A|(] . This implies that for some t, 
[X]^j and [X]^, ^ have entries of the form h^Xi and hk'Xm respectively or 
their scaled versions. Applying the results of Lemma [5l Xi and Xm satisfy 
the conditions in pll) . Since TAfcA^^l . . / 0, for some t' / t, [X]. and 
[X]^, ^, have entries of the form h^Xi and hk'Xj respectively or their scaled 
versions. Therefore, from the results of the Lemma O Xj and Xj must also 
satisfy the conditions in This is a contradiction, since Xj / Xm- There- 
fore, AfcA0 is row monomial. On the similar lines, it can be proved that 
uA^, and W^-Rl 



Ah Ay and BtBw are both column and row monomial matrices. 



(iii) If A]^Ay + B^B^"/ = 0, then the result is true and hence we consider 
the case when AkA^, + B^B^, / 0. We first prove the row monomial prop- 
erty of AkA^, + B^B^,. Consider the i*^ row of AkA^, + B|.B^,. Non-zero 
entries of the i^^ row are contributed by the non-zero entries in the i^^ row 
of A^Ak' and B^B^,. Since both the matrices are row monomials, each 
matrix can atmost contribute one non-zero element at some column in the 
i^^ row. If both the matrices have non-zero entries at the same column in the 
i*^ column, then the result follows. Otherwise, we prove by contradiction 
that both matrices cannot contribute non-zero entries in different columns 
of the i^^ row. Towards that end, for j ^ m, j ^ i and i ^ assume 
that {i,mf'' and entries of AfcA|( + B^B^, are non-zero contributed 

from AkA^i and B^B^/ respectively. This implies that {k,ty^ and {k',ty^ 
entries of X are hkXi and hk'Xm respectively or their scaled versions. From 
the results of Lemma [5l Xi and Xm must satisfy the conditions in ()34p . Since 
{i,jY^ entry is also non-zero and contributed by B^,B^,, for some t ^ t' , 
{k, t'Y^ and (A;', t'f^ entries of X are h*^x* and hl.x* respectively. Therefore, 
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Xi and Xj must also satisfy the conditions in (I35p . This is a contradiction, 
since xj 7^ Xm- Hence there cannot be more than one non zero entry in any 
row of AkA§ + BlBl,. Similarly it can be proved that there cannot be 



more than one nonzero entry in any column also. Thus A^A^ + B^,B^, 
a column and row monomial matrix. 



IS 



(iv) If AfcA^ + B^B|^ = Otv, then the number of non-zero entries is triv- 
ially even. If AkA§ + B^B^, 7^ Ojv, then fr om the results of corollary [H the 
number of non-zero entries is even. 



(v)WithAfc,fc,= [A^ Al]"^ andBk,k' = [Bl B^]' , Ak,k'K,k'+K,k'Kk 



r H 



■'2NX2N 



is given by 



^k,k'-^k,k' + ^k,k'^k,k' 



AkA^ + BlBl 
A,,A^ + Bl,Bl 



AfcA| + Bp| 
Ak'Ay + B^.,B^., 



From (IMD, AfcA|^+B^,B^ = diag [Ei^k,E2,k, • • • EN,k] for 1 < A; < K, where 
every Sn,fc is a strictly positive real number. Therefore, the above matrix 
can be written as 



Ak.k'A." 



k,k' 



B* B"'^ 



diag [Ei^k,E2,k, ■ ■ ■ EN.k] AfcA0 



At' A 



H 



B^B^ 



■B^-Bi., 



diag [Ei,k',E2,k' 



EN,k'] 

(38) 

J T rp TT '~n 

Since AfcA^, +B^.B^, and A^'Af +B^,B^ are column and row monomial 
matrices, every column and row of (|38p has atleast one and atmost two 
non-zero entries. This implies, every column of ()38p is orthogonal to atleast 
2A^ - 2 of its columns. If AkA§ + B^B^, and A^'A^^ + B^,B^ are zero 

matrices, then the rank of A^^i^i A^ y + Bj^^^,B^ i., is 2N and hence the result 
follows. We show that, non-zero entries in A^A^, + B^B^"/ can possibly 



H 



/Bi. I,/ and hence prove the 



result in the reduction of rank of A^ A^ H-B;, ^./jj^ 
lower bound. Prom Corollary [H a non-zero entry at [AfcA^^ + B^B^,] . ^ 
for some i / m implies that [A^/Af + B*,B^] . [A^^Af + B*,B^]^ . 
and [Aj^A^, + B^B^,]^^are also non- zero entries. This implies that 



Afc,fc'Afc + B^ t,B;,^ i., 



,N+m 



~ H ~ * 

Afc,fc'Afc + B^i, ;j.,B 



T 

k,k' 



m,N+i 



Afc,fc' Afc,fc' + Bfc vB 



k,k' 



N+i,m 



and 



Ak,k'Ai^^f,, + Bj. t/B 



k,k'^k.k' 



N+m,i 
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~ H ~ * ~T 

are non-zero entries. The above non-entries appear in A^^k'-^k fc'+^fc fc'^fc k' 
as shown below. 



a, i) 



{m, m) 
(JV + i, m) 



(m, iV + i) 
(JV + i, JV + i) 



{JV + m, i) 



(i, JV + m) 



(JV + m, JV + m) 



Since the diagonal entries of A^^k'-^k fc' + fc'^fc fc' ^'^'^ strictly positive, the 
i*^ and {N + mY^ column have non-zero entries in the same rows. Similarly, 
the m^^ and the (A^ + i)*^ columns have non-zero entries in the same rows. 
Possibly, the m*^ and the (A^ + i)*^ columns are proportional to each other. 
Similarly, the i^^ and the (A^ + m)*'* columns can also be proportional to 
each other in which case, the rank of the matrix is atleast 2N — 2. 
Therefore, with a pair of non-zero entries in A^A^i + B^B^^/, the rank of 
the matrix in ()38|) can possibly reduce by 2. Since the number of non-zero 
entries in A^A^, + B^B^/ is always even, irrespective of whether A'^ = 2m or 
2m + 1, for any positive integer m, there can be atmost 2m non-zero entries 
in AfcA|( + B^,B|'/. Extending the same argument as before, the rank of (j38p 

can possibly reduce by atmost 2m in which case the rank of A/^^/^'Aj^ p,i + 
~ * ~ T 

'Rj. j^i'Rj^ y is atleast 2m ( when A^ = 2m) or 2m + 2 ( when A^ = 2m + 1) . 
Hence, we have the bound. 



Rank 



H 



^k,k'^k,k' 



~ * ~ T 
+ ^k,k'^k,k' 



> 



2m 
2m + 2 



if 
if 



A'" = 2m and 
A^ = 2m+ 1. 



Using the properties of relay matrices A;^, A/^i, B^ and B^/ of a RS-PDSSDC 
corresponding to two different rows that are (i) R-orthogonal and (ii) R- 
non-orthogonal, an upper-bound on the maximum rate of RS-PDSSDCs, ^ 
are derived and the results are stated in the following theorem. 

Theorem 1 The symbol-rate of a RS-PDSSDC satisfies the inequality : 



N 

Rate = If - 



i+i 

2m+l 
(m+1)/ 
4m+2 



(2m+2);+2m+l 

where I and m are positive integers. 



if N ^2m,K = 21 
if N ^2m,K = 21 + 1 
if N = 2m+l,K = 21 

if N = 2m + l,K = 21+1. 



(39) 
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Proof : Let A = [Af • • • A^]^ and B = [Bf Bf' • • • B^] ' be NK x T 



matrices constructed using the relay matrices A^, B^ for k 
Consider the matrix AA^ + B*B^ G ^nkxNK g-^g^^ |^y^ 



1,2, 



.K. 



AA^+B*B^ 



AiAf + BtBf 



AoA 



H 



B^Bf 



AiAf 
A2A? 



2^2 



AiAf. + BtBj 



A2Af + B;Bj, 



A^Af 



B^B2 



AA'Af 



Aa'Ai + BJ^Bf 

(40) 

We order the relays with respect to their indices as 1, 2, • • • K. The K rows 
of a S-PDSSDC can be grouped in to atleast [^1 groups such that every 
group has atmost two rows. Since we are finding an upper-bound on the 
rate, we will assume that relays form exactly [^] pairs. Without loss of 
generality, with I being a positive integer, the rows can be grouped as. 



{1, 2} , {3, 4} • • • {21 - 1, 21] when K = 21 or 

{1, 2} , {3, 4} • • • {21 - 1, 21] , {21 + 1} when K = 2l + l 

Irrespective of whether K is even or odd, two rows of X corresponding to 
the indices within a group are R-non-orthogonal and two rows of X whose 
indices come from different groups are R-orthogonal. This implies that, for 
any k,k' in the same group, relay matrices A^, Afc/,Bfc and B,fc/ satisfy the 
conditions in Lemma [71 For any k,k' from two different groups, from (|31|) . 
relay matrices A^, Afc/,Bfc and B^/ satisfy the following condition 







N- 



Using the above properties of the relay matrices, when K = 21, AA''^+B*B"^ 
becomes a block diagonal matrix written as in (|41|) . 



2,^^1,2 ^ ^1.2^1.2 



O2N 



02Ar 



O2N 



^2L-1,2L-^2L-1,2L ^ ^2L ~1,2L ^21 -1,21 . 



(41) 



where 



AfcA^ + B^B^ AfcA|^ + B^Bf 



Afc/ Af + B^,B^ Afc' Af, + B^,B^, 



H 



for all k, k' in the same group. 
From the structure of (|41|) . we write 



Rank 



Rank 

A3,4A3^4 + 63^463^4 



AA 



H 



B*B^ 



Rank 



Ai,2A, 2 + Bn 2 



Rank 



A2/_l,2;A2;_i 2/ 



B* 



2;-i,2/B2/-i,2; 



There are I terms on the right hand side of the above expression and from 
the results of Lemma [71 every term is lower bounded by 2m ( or 2m + 2) 
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when N is 2m (or 2m + 1 ). Therefore, Rank [AA-^ + B*B^] satisfies the 
inequahty 



Rank [AA^ + B*B^] > 2ml ( or (2m + 2)/). 



Since 



Rank [A] + Rank [B] > Rank [AA^ + B*B'^] 
Rank [A] + Rank [B] > 2m/ ( or (2m + 2)/). 

Further, either 

Rank [A] > ml { or (m + 1)/) or 

Rank [B] > m/ ( or (m + 1)/). 
Since Rank [A] and Rank [B] are upper-bounded by T. 

T > ml { or (m + 1)/). 

Therefore, 



N 2 
T - 1 



2m + 1 



or 



(m + !)//■ 

Similarly, when K is of the form 2/ + 1, AA'^ + B*B^ is a block diagonal 
matrix and its rank is given by. 



Rank 



AA^ + B*B^ 



Rank 



Rank 



^3, 41^3^4 



Rank 



There are / + 1 terms on the right hand side of above expression and from 
the results of Lemma [71 every term in the first I terms is lower bounded by 
2m ( or 2m + 2 ) when N is 2m (or 2m + 1 ) and the last term is equal to 
2m (or 2m + 1 ). Therefore, Rank [AA^ + B*B"^] satisfies the inequality 

Rank [AA^ + B*B^] > 2m/ + 2m ( or (2m + 2)1 + 2m + 1). 

On the similar lines of the proof for the case when K is of the form 21, upper 



bound on the symbol-rate ^ is given by 



N 



< 



l + l 



4m + 2 



or 



{2m + 2)1 + 2m + 1 



24 



4 Construction of RS-PDSSDCs 



In this section, we construct RS-PDSSDCs when the number of relays K > 4. 
The construction provides codes achieving the upper-bound in ()39p when (i) 
and K are multiples of 4 and (ii) is a multiple of 4 and is 3 modulo 
4. For the rest of the values of N and K, codes meeting the upper-bound 
are not known. In particular, for values of < 4 and any K, the authors 
are not aware of RS-PDSSDCs with rates higher than that of row monomial 
DOSTBCs. 

The following construction provides RS-PDSSDCs with rates higher than 
that of row monomial DOSTBCs when > 4 and K > 4. We first provide 
the construction of the precoding matrices P and Q and then present the 
construction of RS-PDSSDCs. 



4.1 Construction of precoding matrices P and Q 

Let T,ne C^""^ be given by 



2 



1 -j 

1 

1 

1 J 



and f2 = — 

2 



j 

1 j 

-I j 

J 



Let A^ = 4:y-\-a, where a can take values of 0, 1, 2 and 3 and y is any positive 
integer. For a given value of a and y, the precoding matrices P and Q at 
the source are constructed as, 



Oaxiy la 



; Q 



0ox4y 



iyxa 
Oa 



Example 1 For N = 6, we have y = 1 and a = 2. Following the above 
construction method, precoding matrices P and Q are given by, 

j " 

1 j 
1 j 

J ■ 




4.2 Construction of RS-PDSSDCs 

Through out this subsection, we denote a RS-PDSSDC for K relays with A^ 
variables as X (A^, K). Construction of RS-PDSSDCs is divided in to three 
cases depending on the values of A^ and K. 

Case 1 A^ = 4y and K = 4x : In this case, we construct RS-PDSSDCs in 
the following 4 steps. 



1 





-j 














1 
















1 





j 








1 





j 























2 




















2 
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Step (i) : Let Uxi, X2 be a 2 x 2 Alamouti design in complex variables xi, 
X2 as given below, 

Xi X2 
X2 x^ 

Using the design in (|42p . construct a 4x4 design, Clm in 4 complex variables 
XAm+i^Xi^rn+2iXAm+z o,nd X4m+4 o,s showu below for all m = 0,1, ■■■ y — 1. 



(42) 



C^X4m + l, i4m + 2 ^24m + 3, S4m + 4 

Uxirn + a, i4m+4 ^£4™ + !, ^4^ + 2 



Xirn+l X4rn+2 a^4m+3 2;4m+4 



■^4m+2 ^4m+l 
XAm+3 
"^4m+4 ^4m+3 



■^4m+4 •^4m+3 
2^4m+l X4m+2 
~^4m+2 ^4m+l 



where 



XAm+l — 2^(4m+l)/ + j3^(4m+4)Q; 54m+2 — 2:(4m+2)/ + J3^(4m+3)Q ! 
X4m+3 = 2;(4m+l)Q + j2;(4m_,_4)/; X^m+A: = 3;(4m+2)Q + j2;(4m+3)7'- 

^tep (^iij ; Let H,A and @ G C^^-^ given by, 

H = diag{hi, /i2, • " " i ^/^} 

A = diag {1,0, 1,0, • • • 0} and 

= diag{0,l,0,l,---l} 

where /ii, /i2, • • • are complex variables and A, are such that A + = 
Ik. 

Using H, A and 0, construct a diagonal matrix, G as, 

G = HA + H*@. 

Step (Hi) : Using construct a Ax x Ax matrix as below for each 

m = 0,l,---y -1. 

Step (iv) : A RS-PDSSDC, X{N,K) is constructed using Xm and G as 

X{N,K) = G[Xo Xi ••• Xy^i] 

where the matrix [Xq X2 ■ ■ ■ -X^y-i] is obtained by juxtaposing the matrices 
-X^O) Xi, - ■ ■ , Xy-l. 
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Example 2 For N = 4: and K = 4, we have x = y = 1. Following Step (i) 
to Step (iv) in the above construction, we have G = diag{hi, K^, /13, /14} and 
Xq = fio- Hence X(4, 4) is given by, 



X(4,4) 



hiXi 


hiX2 


hiX3 


hiX4 










hsxs 


h3X4 


hsxi 


h3X2 




h^xl 


h^X'2 


h^Xi 



(43) 



where, 

Xl = Xil + jXiQ] X2 = X21 + jXsQ] 
X3 = XlQ + jX4,i; Xi = X2Q + jxsi. 

The variables xi,X2, - ■ ■ X4 are obtained using the precoding matrices P and 
Q as given in ([1]). The precoding matrices P and Q are constructed as in 
Subsection \4-l\ The relay specific matrices A^^Bj^^ for the RS-PDSSDC in 
T3l) are as given below. 



>2 = 







-1 



10 
1 
10 
10 



B 



B:, 







1 

-1 



1 
-1 
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Example 3 For N = 4 o,nd K = 8, we have y 
the construction procedure in Case [H Xq = fio 
Therefore, X(4, 8) is given by. 



1 and X = 2. Following 
I2 and X{A,8) = GXq. 



X(4, 



hiXi 


hiX2 


hiX3 


hiX4^ 














~^2-^2 


^2-^1 




^2^3 














h3X3 


h3Xi 


hzxi 


h3X2 














h^x^ 


h\x%^ 


h ^ X 2 


h^x-^ 


























h^xi 


h^X2 


h^is 


h^ii 














~f^6^2 


hlil 


— ft-gi| 
















hjX3 


h-jii 


h-iii 


hri2 














/ZgX4 


^8^3 


"^8-^2 


h^il 



Case 2 N = 4y and K = 4x + a for a = 1,2 and 3 ; In this case, a RS- 
PDSSDC is constructed in two steps as given below. 

Step(i) : Construct a RS-PDSSDC for parameters N = Ay and K = 4(x + l) 
as given in Cased 

Step(ii) : Drop the last 4 — a rows of the RS-PDSSDC constructed in Step 
(i). 
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Example 4 When N = 4 and K = 6, the parameters a, x and y are 2, 1 
and 1 respectively. As given in Case a RS-PDSSDC for N = 4 o,nd K 
= 8 is constructed and the last 2 rows of the design are dropped. The code 
X(4, 6) is as given below. 



X(4,6) = 



hiXi 


hiX2 


hiX3 


hiX4 
















h2x\ 




















h^Xi 


hsxi 


h3X2 














h^x^ 






h^x^ 


























h^xi 


h^X2 


h^xz 


h^x^ 














~^6^2 


hlil 




^6^3 



Case 3 N = 4y + b and K = 4x + a where 6 = 1,2,3 and a = 0, 1, 2, 3 ; In 

this case, RS-PDSSDCs are constructed in the following 3 steps. 

Step (i) : Construct a RS-PDSSDC, X{4y,Ax + a) for parameters N = Ay 

and K = 4x + a as in Case using the first 4y variables. 

Step (a) : Construct a DOSTBC, X' (b, Ax + a) with parameters N = b and 

K = Ax + a using the last b variables as in 118^ . 

Step (Hi) : The RS-PDSSDC, X{N, K) is given by juxtaposing X{Ay, Ax + a) 
and X' (b, Ax + a) as shown below, 

X{N, K) = [X{Ay, Ax + a) X' (6, Ax + a)] . 

Example 5 When N = 6 and K = 8, the parameters b, a, x and y are 
respectively given by 2, 0, 2 and 1. 

As in Step (i), construct X(4, 8) as explained in Case[l\which is given below, 



X(4,8) = 



hiXi 


hiX2 


hixs 


hiX4^ 














^2-^2 


h2x\ 


■2^4 


^2^3 














^3^3 


hsXi 


hsxi 


h3X2 














h^x^ 


^4^3 


" X 2 


h^x-^ 


























h^xi 


h^X2 


h^xz 


h^Xi 
















hlil 


















hjX3 


hjX4 


hjxi 


hYX2 














h^x^ 




"^8^2 


h^xl 



(44) 

According to Step (ii), construct a DOSTBC ]18^ . X! (2,8) as shown below, 



X'(2,8) = 



1^5 


hixe 




















2^6 




























h3X5 


h^xe 




















—h^xl 


h^xl 


























h^x^ 


h^XQ 
















































hjX5 


hjxe 




















— /igig 


/igig 



(45) 
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A RS-PDSSDC X{6,8) is constructed by juxtaposing the designs in 
and ()45p as shown below, 



X(6,8)= [X(4,8) X'(2,8)]. 

4.3 Comparison of the Symbol-rates of RS-PDSSDCs and 
row- monomial DOSTBCs 

For a given value of A^, K such that > 4 and > 4, we proposed a 
method of constructing a RS-PDSSDC, X (A^, K) with a minimum value of 
T. The minimum values of T provided in our construction is listed below 
against the corresponding values of and K. Against every value of T for 
RS-PDSSDCs, the corresponding value of T for row monomial DOSTBC is 
provided with in the braces, 
(i) A^ even, K even : 



T > 



Axy {8xy) if A^ 4y, K = 4a;. 

Axy + Ax {8xy + 4x) if N = iy + 2,K ^ Ax. 

Axy + Ay (Sxy + Ay) if N = Ay,K = Ax + 2. 

Axy + 4?; + 4a; + 2 (8a;?; + 4y + 4a; + 2) if N = Ay + 2,K = Ax + 2. 



(ii) N even, K odd 



T > 



Axy + Ay {8xy + Ay) if N ^ Ay,K ^ Ax + 1. 

Axy + Ay + Ax + 2{8xy + Ax + Ay + 2) if N ^ Ay + 2, K = Ax + 1. 

Axy + Ay {8xy + 8y) if N = Ay,K = Ax + 3. 

Axy + 4?; + 4a; + 4 (8a;?; + 8y + 4a; + 4) if N = Ay + 2, K = Ax + 3. 



(iii) A^ odd, K even 



T > 



Axy + Ax (8a;?; + 4a;) if N = Ay + 1, K = Ax. 

Axy + Ay + Ax + 2{8xy + Ax + Ay + 2) if N = Ay + 1, K = Ax + 2. 

Axy + 8x {8xy + 8x) if N = Ay + 3,K = Ax. 

Axy + 4?; + 8a; + 4 (8a;?; + 4y + 8a; + 4) if N = Ay + 3, K = Ax + 2. 



(iv) A^ odd, K odd 



T > < 



Axy + Ay + Ax + 


1 


















(max (8a;y + Ax + 2y + 1, 8xy 


+ 4yH 


- 2x - 


^1)) 


if 


A^ = 


4yH 


' 1, a: 


= 4a; - 


h 1 


Axy + Ay + Ax + 


3 


















(max (8a;y + 6y + Ax + 3, 8xy 


+ 8?/H 


-2x- 


K2)) 


if 


A^ = 


4?/H 


- 1, a: 


= 4a; - 


h3 


Axy + 8x + Ay + 


3 


















(max {8xy + 6x + Ay + 3, 8xy 


+ 8a;- 


h2y^ 


K2)) 


if 


A^ = 


4?y H 


- 3, A' 


= 4a; ^ 


h 1 


Axy + Ay + 8x + 


8 


















(max {8xy + 8.t + 6?y + 6, 8xy 


+ 8yH 


- 6.T - 


K6)) 


if 


A^ = 


4?y H 


- 3, K 


= 4a; ^ 


h3 



From the above comparison, it can be observed that, for a given value 
of A^ and K, a RS-PDSSDC, X(A^, K) is constructed with a smaller value of 
T compared to that of a row monomial DOSTBC, there by providing higher 
values of the symbol- rate, y- particular, when A^ is a multiple of 4 and 
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K is of the form modulo 4 or 3 modulo 4, row monomial DOSTBCs need 
double the number of channel uses in the second phase compared to that of 
RS-PDSSDCs. It can also be observed that improvement in the values of T 
for a RS-PDSSDC is not significant when K and are both odd. 

5 On the construction of S-PDSSDCs with out 
precoding at the source 

The existence of high rate S-PDSSDCs has been shown in the preceding 
sections, when the source performs co-ordinate interleaving of information 
symbols before broadcasting it to all the relays. In this setup, the relays 
do not perform coordinate interleaving of their received symbols. One obvi- 
ous question that needs to be answered is, whether linear processing of the 
received symbols at the relays alone is sufficient to construct S-PDSSDCs 
when the source doesn't perform coordinate interleaving of information sym- 
bols. In other words, is coordinate interleaving of the information symbols 
at the source necessary to construct PDSSDCs?. The answer is, yes. 

In the rest of this section, we show that PDSSDCs cannot be constructed 
by linear processing of the received symbols at the relays when the source 
transmits the information symbols to all the relays with out precoding. To- 
wards that end, let the k^^ relay be equipped with a pair of matrices, 
and £ C^^'^ which perform linear processing on the received vector. 
Excluding the additive noise component, the received vector at the k^^ relay 
is hkS = [/ifcXi, hkX2, ■ ■ ■ hkXjy] where information symbols and /i^ is 

any complex number. The matrices A^, Bj^ G C^^"^ act on the vector h^s 
to generate a vector of the form, 

hksAk + hls*Bk (46) 

From (|46p . the non zero entries of /ifcsAfc-|-/i^s*Bfc contains complex variables 
of the form, ± x,± x* or multiples of these by j where j = \/— 1 and 

Re(x),Im(x) G {Re{hkXn) ,lm{hkXn) \ 1 < n < N} . (47) 

To be precise, Re (hkXn) and Im (h^Xn) are given by hkiXni — hkqXnQ and 
hkiXnQ + hkQXni respectively. The above vector can also contain linear 
combination of the specified above complex variables. 

From Definition O non-zero entries of the k^^ row of a PDSSDCs are of 
the form it /ifcX^, ± ^fc^n where Xni and XnQ can be in-phase and quadrature 
components of two different information variables. Since is any complex 
variable, from (|47p . linear processing of the received symbols at the relays 
alone cannot contribute variables of the form it h^Xn, ± ^^^i* . Therefore, S- 
PDSSDCs cannot be constructed by linear processing of the received symbols 
at the relays alone when the source transmits the information symbols to 
all the relays with out precoding. 
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Figure 3: Performance comparison of S-PDSSDC and DOSTBC for N = 4 
and K = 4 with 1 bps/Hz 

Remark 3 // /i^ 's are real variables, then 

Re{x),Im{x) G {/ifci?e(x„,) ,hklm{xn) | 1 < < N} 

in which case, the non-zero entries of the fc*^ row can be of the form it h^Xn, 
± /ifcX* where Xni and XnQ can be in-phase and quadrature components of 
two different information variables for any real variable hk- This aspect 
has been well studied in fjjj/ . ^19^ and ]20^ where the relays are assumed 
to have the knowledge of phase component of their corresponding channels 
thereby making hk, a real variable. Hence, with the knowledge of partial CSI 
at the relays, high rate distributed SSD codes can be constructed by linear 
processing at the relays alone, i. e, with the knowledge of partial CSI at the 
relays, the source need not perform precoding of information symbols before 
transmitting to the all the relays in the first phase. 

6 On the full diversity of RS-PDSSDCs 

In this section, we consider the problem of designing a two-dimensional signal 
set, A such that a RS-PDSSDC with variables xi, X2^ - ■ ■ x^ taking values 
from A is fully diverse. Since every codeword of a RS-PDSSDC (Definition 
[2]) contains complex variables /ifc's, Pairwise error probability (PEP) analysis 
of RS-PDSSDCs is not straightforward. The authors do not have conditions 
on the choice of a complex signal set such that a RS-PDSSDC is fully diverse. 
However, we make the following conjecture. 

Conjecture : A RS-PDSSDC in variables xi, X2, ■ ■ ■ xn is fully diverse if 
the variables takes values from a complex signal set say, A such that the 
difference signal set AA given by 

AA = {a - b \ a,b £ A} 
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does not have any point on the hnes that are it 45 degrees in the complex 
plane apart from the origin. 

In the rest of this section, we provide simulation results on the perfor- 
mance comparison of a RS-PDSSDC, X(4, 4) (given in (03])) and a row- 
monomial DOSTBC, X' (4, 4) (given in (I48p ) in terms of Symbol Error Rate 
(SER) (SER corresponds to errors in decoding a single complex variable). 
The SER comparison is provided in Figure O Since the design in (j43|) has 
double the symbol-rate compared to the design in ()48p , for a fair comparison, 
16 QAM and a 4 point rotated QPSK are used as signal sets for X' (4, 4) 
and X (4, 4) respectively to maintain the rate of 1 bits per second per Hertz. 
The average SNR per channel use for X' (4, 4) and X (4, 4) respectively are 
^ L and „ i?fL • In order to maintain the same Signal to Noise ratio 
(SNR), for the design X' (4, 4), every relay (other than the source) uses twice 
the power as that for the design X (4, 4). The class of DOSTBCs are shown 
to be fully diverse in [TH]. From FigureEl it is observed that X (4, 4) provides 
full diversity, since the SER curve moves parallel to that of X' (4,4). 



X' (4,4) 



hixi 


hiX2 


hiX3 


hiX4 




















/12X3 


























hsxi 


h-iX2 




hsXi 
















h^x-^ 




h*'r* 



(48) 



7 Conclusion and Discussion 

We considered the problem of designing high rate, single-symbol decodable 
DSTBCs when the source is allowed to perform co-ordinate interleaving of 
information symbols before transmitting it to all the relays. We introduced 
PDSSDCs (Definition [2]) and showed that, DOSTBCs are a special case of 
PDSSDCs. 

A special class of PDSSDCs having semi-orthogonal property were defined 
(Definition ED. A subset of S-PDSSDCs called RS-PDSSDCs is studied and 
an upper bound on the maximal rate of such codes is derived. The bounds 
obtained for RS-PDSSDC are shown to be approximately twice larger than 
that of DOSTBCs. A systematic construction of RS-PDSSDCs are presented 
for the case when the number of relays, K > 4. Codes achieving the bound 
are found when K is of the form modulo 4 or 3 modulo 4. For the rest of 
the choices of K, S-PDSSDCs meeting the above bound on the rate are not 
known. The constructed codes are shown to have rate higher than that of 
row monomial DOSTBCs. 

Some of the possible directions for future work are as follows: 

• In this report, we studied a special class of PDSSDCs called Unitary 
PDSSDCs (See Definition [3|). The design of high rate Non-Unitary 
PDSSDCs is an interesting direction for future work. 
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• The authors are not aware of RS-PDSSDCs achieving the bound on 
the maximum rate other than the case when X is or 3 modulo 4. 
The upper bounds on the maximum rate for rest of the values of K 
possibly can be tightened. 

• A class of S-PDSSDCs was defined, by making every row of the PDSSDC 
R-non-orthogonal to atmost one of its rows. It will be interesting 
whether the bounds on the maximal rate of PDSSDCs can be in- 
creased further by making a row R-non-orthogonal to more than one 
of its rows. 

• On the similar lines of [2^, an upperbound on the symbol rate of 
S-PDSSDCs can be derived when the noise covariance matrix at the 
destination is not diagonal. 
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